High-order Retractions on Matrix Manifolds Using Projected Polynomials
نویسنده
چکیده
We derive a family of high-order, structure-preserving approximations of the Riemannian exponential map on several matrix manifolds, including the group of unitary matrices, the Grassmannian manifold, and the Stiefel manifold. Our derivation is inspired by the observation that if Ω is a skew-Hermitian matrix and t is a sufficiently small scalar, then there exists a polynomial of degree n in tΩ (namely, a Bessel polynomial) whose polar decomposition delivers an approximation of etΩ with error O(t2n+1). We prove this fact and then leverage it to derive high-order approximations of the Riemannian exponential map on the Grassmannian and Stiefel manifolds. Along the way, we derive related results concerning the supercloseness of the geometric and arithmetic means of unitary matrices.
منابع مشابه
Projection-like Retractions on Matrix Manifolds
This paper deals with constructing retractions, a key step when applying optimization algorithms on matrix manifolds. For submanifolds of Euclidean spaces, we show that the operation consisting of taking a tangent step in the embedding Euclidean space followed by a projection onto the submanifold, is a retraction. We also show that the operation remains a retraction if the projection is general...
متن کاملNumerical approximation based on the Bernouli polynomials for solving Volterra integro-differential equations of high order
In this article, an applied matrix method, which is based on Bernouli Polynomials, has been presented to find approximate solutions of high order Volterra integro-differential equations. Through utilizing this approach, the proposed equations reduce to a system of algebric equations with unknown Bernouli coefficients. A number of numerical illustrations have been solved to assert...
متن کاملA Geometry Preserving Kernel over Riemannian Manifolds
Abstract- Kernel trick and projection to tangent spaces are two choices for linearizing the data points lying on Riemannian manifolds. These approaches are used to provide the prerequisites for applying standard machine learning methods on Riemannian manifolds. Classical kernels implicitly project data to high dimensional feature space without considering the intrinsic geometry of data points. ...
متن کاملSolving the fractional integro-differential equations using fractional order Jacobi polynomials
In this paper, we are intend to present a numerical algorithm for computing approximate solution of linear and nonlinear Fredholm, Volterra and Fredholm-Volterra integro-differential equations. The approximated solution is written in terms of fractional Jacobi polynomials. In this way, firstly we define Riemann-Liouville fractional operational matrix of fractional order Jacobi polynomials, the...
متن کاملThe operational matrix of fractional derivative of the fractional-order Chebyshev functions and its applications
In this paper, we introduce a family of fractional-order Chebyshev functions based on the classical Chebyshev polynomials. We calculate and derive the operational matrix of derivative of fractional order $gamma$ in the Caputo sense using the fractional-order Chebyshev functions. This matrix yields to low computational cost of numerical solution of fractional order differential equations to the ...
متن کامل